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DETAILED ACTION 

1 . This Office Action is taken in response to Applicant's Request for Continued 
Examination (RCE) filed on February 12, 2007 regarding application 10,679,008 filed on 
October 2, 2003. 

2. Claims 1,15 and 22 have been amended. 

Claims 2, 9, 11-14, 17-18 and 23-42 have been cancelled previously. 
Claims 1, 3-8, 10, 15-16, 19-22 and 43-48 are pending for consideration. 

3. Response to Amendments and Remarks 

Applicant's amendments and remarks have been fully and carefully considered, 
with the Examiner's response set forth below. 

Independent claims 1 and 22 have been amended with new limitations of "each 
programming unit comprising a plurality of non-volatile memory cells," and Applicants 
contend that the reference (Achiwa et al., US 5,737,742) does not teach this particular 
limitation. The Examiner disagrees with this assessment due to the following reasons: 

First, claim 1 recites the limitation of "the non-volatile memory system including a 
non-volatile memory having a plurality of erase units , each erase unit including a 
plurality of programming units arranged in a sequence, each programming unit 
comprising a plurality of non-volatile memory cells . ..." Thus claim 1 recites a system 
with a hierarchical structure comprising the elements of "a non-volatile memory system," 
"a non-volatile memory," "erase units," "programming units," and "memory cells." 

Second, the invention of Achiwa et al. teach each of these elements: 
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• The corresponding non-volatile memory system is the memory system 
shown in figure 1, 1000, which includes a flash memory (figure 1, 1060) 
that is non-volatile. 

• The corresponding non-volatile memory is the flash memory shown in 
figure 1, 1060, which is non-volatile. 

• The corresponding erase units are the plurality of physical blocks shown in 
figure 2, 1110. Note that Achiwa et al. teach specifically "A memory 
system includes a flash memory having a plurality of individually erasable 
physical blocks (abstract)." 

• The corresponding programming units are the plurality of sectors within a 
physical block as Achiwa et al. teach specifically "it is therefore a first 
object of the present invention to provide a memory system using a flash 
memory which includes a plurality of physical blocks of one-several 
sectors erasable in units of a sector and nearly uniform in erasure count to 
thereby prolong the lifetime of the memory system (column 1, lines 60- 
65)." 

• The corresponding memory cells are the memory cells that form the "bits" 
of the memory contents, i.e., a "memory cell" is the lowest level element in 
the memory hierarchy that corresponds to a "bit." Note that Achiwa et al. 
teach specifically "The unit of erasure is not a bit or byte, but a sector or 
chip (column 1, lines 17-18)," thus a sector comprising a plurality of bits 
and bytes. 
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In summary, Achiwa et al. disclose a memory hierarchy with the organization of a 
memory system [figure 1, 1000] having a non-volatile memory [the flash memory, 
figure 1, 1060], which comprises a plurality of erase units [the plurality of physical 
blocks, figure 2, 1110]; each erase unit has a plurality of programming units [the 
sectors]; and each programming unit comprises a plurality of memory cells [the bits 
and bytes]. 

Therefore, Achiwa et al. indeed teach all elements, including the amended new 
element, recited in claims 1 and 22. As such, the Examiner's position regarding the 
merit of patentability of claims 1 and 22, and all those claims depending from them, 
remains the same as stated in the previous Office Action. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 1,3-6, 8-10, 15-16, 19-20, 22 and 43-48 are rejected under 35 
U.S.C. 102(b) as being anticipated by Achiwa et al. (US 5,737,742). 

As to claim 1 , Achiwa et al. disclose a method for performing a write 
operation in a non-volatile memory system [The corresponding non-volatile memory 
system is the memory system shown in figure 1, 1000, which includes a flash memory 
(figure 1, 1060) that is non-volatile; Memory System Using Flash Memory and Method 
of Controlling the Memory System (title); abstract], the non-volatile memory system 
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including a non-volatile memory [The corresponding non-volatile memory is the flash 
memory shown in figure 1, 1060, which is non-volatile] having a plurality of erase 
units [The corresponding erase units are the plurality of physical blocks shown in 
figure 2, 1 1 10; A memory system includes a flash memory having a plurality of 
individually erasable physical blocks (abstract); figure 2 shows that the flash memory 
(1060) comprises a plurality of physical blocks (1 110); refer to "Response to 
Amendments and Remarks"], each erase unit including a plurality of 
programming units arranged in a sequence [The corresponding programming units 
are the plurality of sectors within a physical block as Achiwa et al. teach specifically "it 
is therefore a first object of the present invention to provide a memory system using a 
flash memory which includes a plurality of physical blocks of one-several sectors 
erasable in units of a sector and nearly uniform in erasure count to thereby prolong the 
lifetime of the memory system (column 1, lines 60-65);" figure 2 shows that the flash 
memory (1060) comprises a plurality of physical blocks (1110) arranged in a sequence; 
refer to "Response to Amendments and Remarks"], each programming unit 
comprising a plurality of non-volatile memory cells [The corresponding memory 
cells are the memory cells that form the "bits" of the memory contents, i.e., a "memory . 
cell" is the lowest level element in the memory hierarchy that corresponds to a "bit;" 
refer to "Response to Amendments and Remarks'] wherein a logical unit is 
associated with a first erase unit [figure 2 shows the association between the logic 
block unit and the physical block units] and includes a plurality of logic sub-units 
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arranged in a sequence [figure 2 shows a plurality of logic sub-units (1 100) arranged 
in a sequence], the method comprising: 

grouping the programming units within the first erase unit into a plurality of 
groups of programming units, the groups arranged in a sequence [second 
classifying section for classifying the physical blocks into a plurality of groups on the 
basis of the respective erasure counts of the physical blocks (abstract); figures 3 and 7 
shows the groups of physical blocks in a sequence]. 

writing contents of a first logical sub-unit into a first programming unit in a first 
group of programming units of the first erase unit [figure 2 shows the association 
between the logic block unit and the physical block units, i.e., the contents of each logic 
block is written into the corresponding physical blocks as indicated by the arrows; 
figures 9A, 9B, 1 0A and 1 0B further illustrate the writing of the contents of a logic block 
into the corresponding physical block; figures 11-17 provide detailed steps regarding 
the writing process]; and 

then writing contents of a second logical sub-unit into a second programming 
unit in a first group of programming units [figure 2 shows the association between 
the logic block unit and the physical block units, i.e., the contents of each logic block is 
written into the corresponding physical blocks as indicated by the arrows; figures 9A, 
9B, 10A and 10B further illustrate the writing of the contents of a logic block into the 
corresponding physical block; figures 11-17 provide detailed steps regarding the writing 
process], the second logical sub-unit later in the sequence of logical sub-units 
than the first logical sub-unit [figure 2 shows the sequence of the logical blocks, and 
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the association between the logic block unit and the physical block units, i.e., the 
contents of each logic block is written into the corresponding physical blocks as 
indicated by the arrows; figures 9A, 9B, 10A and 10B further illustrate the writing of the 
contents of a logic block into the corresponding physical block; figures 11-17 provide 
detailed steps regarding the writing process], and the second programming unit 
later in the sequence of the programming units than the first programming unit 
[figure 2 shows the sequence of the logical blocks, and the association between the 
logic block unit and the physical block units, i.e., the contents of each logic block is 
written into the corresponding physical blocks as indicated by the arrows; figures 9A, 
9B, 10A and 10B further illustrate the writing of the contents of a logic block into the 
corresponding physical block; figures 11-17 provide detailed steps regarding the writing 
process], 

then writing contents of a third logical sub-unit of the first logic unit into a 
programming unit in a second group of programming units of the first erase unit 

[figure 2 shows the association between the logic block unit and the physical block 
units, i.e., the contents of each logic block is written into the corresponding physical 
blocks as indicated by the arrows; figures 9A, 9B, 10A and 10B further illustrate the 
writing of the contents of a logic block into the corresponding physical block; figures 11- 
17 provide detailed steps regarding the writing process], the third logical sub-unit 
earlier in the sequence of logical sub-units than the second logical sub-unit 
[figure 2 shows the sequence of the logical blocks, and the association between the 
logic block unit and the physical block units, i.e., the contents of each logic block is 
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written into the corresponding physical blocks as indicated by the arrows; figures 9A, 
9B, 10A and 10B further illustrate the writing of the contents of a logic block into the 
corresponding physical block; figures 11-17 provide detailed steps regarding the writing 
process]. 

As to claim 3, Achiwa et al. teach that the method of claim 1, further 
comprising: 

After the step of writing contents of a third logic sub-unit, writing contents of a 
fourth logical sub-unit into a programming unit of the second group, the fourth 
logical sub-unit later in the sequence of logical sub-units than the third logical 
sub-unit [figure 2 shows the sequence of the logical blocks, and the association 
between the logic block unit and the physical block units, i.e., the contents of each logic 
block is written into the corresponding physical blocks as indicated by the arrows; 
figures 9A, 9B, 10A and 10B further illustrate the writing of the contents of a logic block 
into the corresponding physical block; figures 11-17 provide detailed steps regarding 
the writing process]. 

As to claim 4, Achiwa et al. teach that the method of claim 1, further 
comprising: 

writing a first identifier into the first group of programming units [figure 7 shows 
the group table (1620) identifying each of the physical groups], the first identifier 
being arranged to substantially identify the first logical sub-unit [figure 7 shows 
that the entry (1630) of the group table associated with each of the physical groups 
specifies the corresponding logical blocks]; 
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writing contents of a first logical sub-unit of a second logical unit into a 
programming unit of a second group of programming units in the first erase unit 

[figure 2 shows the sequence of the logical blocks, and the association between the 
logic block unit and the physical block units, i.e., the contents of each logic block is 
written into the corresponding physical blocks as indicated by the arrows; figures 9A, 
9B, 10A and 10B further illustrate the writing of the contents of a logic block into the 
corresponding physical block; figures 11-17 provide detailed steps regarding the writing 
process]; and 

writing a second identifier into the second group of programming units [figure 7 
shows the group table (1620) identifying each of the physical groups], the second 
identifier being arranged to substantially identify the second logical sub-unit 

[figure 7 shows that the entry (1630) of the group table associated with each of the 
physical groups specifies the corresponding logical blocks]. 

As to claim 5, Achiwa et al. teach that each of the erase units is a physical 
block, and the first logic unit is a logic block [figure 2 shows that the flash memory 
(1060) comprises a plurality of physical blocks (1110) arranged in a sequence; it 
should be noted that a physical block comprises a plurality of memory cells that can be 
programmed with desired data; figure 2 shows a plurality of logic sub-units (1 100) 
arranged in a sequence]. 

As to claim 6, Achiwa et al. teach that the non-volatile memory is a flash 
memory [Memory System Using Flash Memory and Method of Controlling the Memory 
System (title); abstract]. 
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As to claim 8, refer to "As to claim 1" presented earlier in this Office Action. 
As to claim 10, refer to "As to claim 1" and "As to claim 4" presented earlier in this 
Office Action. 

As to claim 15, Achiwa et al. teach that the non-volatile memory system [figure 
18 shows the memory system], wherein the controlling means comprises: 
code devices for performing the sequence of operations [the code devices include 
RAM (figure 18, 1030), ROM (figure 18, 1040) and the compression & expansion unit 
(figure 18, 1070)]; and a processor for accessing and executing the code devices 
[CPU (figure 18, 1050) id the processor]. 

As to claim 16, refer to "As to claim 1" presented earlier in this Office Action. 

As to claim 19, refer to "As to claim 5." 

As to claim 20, refer to "As to claim 6." 

As to claim 22, refer to "As to claim 1" presented earlier in this Office Action. 
As to claim 43, Achiwa et al. teach that the method of claim 1, further 
comprising: 

after the step of writing contents of the third logical sub-unit, receiving contents 
of a fourth logical sub-unit to be written into the non-volatile memory, the fourth 
logical sub-unit earlier in the sequence of logical sub-units than the third logical 
sub-unit [figures 11-17 provide detailed steps regarding the writing process]; 
determining whether one of the groups of programming units in the first erase 
unit is available for writing into [steps 2170 and 2180 of figure 11 determines if 
"data-write-in physical block included in physical block group," and if "erasure count of 
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data-write-in physical block a multiple of 1000;" step 2310 of figure 12; step 2410 of 
figure 13; step 2510 of figure 14; step 2610 of figure 15; and step 2830 of figure 17]; 
responsive to none of the groups of programming units being available for 
writing into [steps 2170 and 2180 of figure 11 determines if "data-write-in physical 
block included in physical block group," and if "erasure count of data-write-in physical 
block a multiple of 1000;" step 2310 of figure 12; step 2410 of figure 13; step 2510 of 
figure 14; step 2610 of figure 15; and step 2830 of figure 17], merging the contents of 
the first logical unit that were previously written into the plurality of 
programming units of the first erase unit into programming units of a first group 
of programming units in a second erase unit [figures 9A, 9B, 10A and 10B illustrate 
this scenario]; and 

then writing the contents of the fourth logical sub-unit into a programming unit 
of a second group of programming units of the second erase unit [figures 9A, 9B, 
10A and 10B illustrate this scenario]. 

As to claim 44, Achiwa et al. teach that the method of claim 43, wherein the 
merging step merges the contents of the first logical unit that were previously 
written into the plurality of programming units of the first erase unit with 
contents of the first logical unit stored in another erase unit [figures 9A, 9B, 10A 
and 10B illustrate this scenario]. 

As to claim 45, Achiwa et al. teach that the method of claim 43, further 
comprising: 
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determining whether additional contents of the first logical unit remain to be 
updated [figures 11-17 provide detailed steps regarding the writing process]; 
responsive to additional contents remaining to be updated, repeating the 
determining, merging, and writing steps [steps 2170 and 2180 of figure 1 1 
determines if "data-write-in physical block included in physical block group," and if 
"erasure count of data-write-in physical block a multiple of 1000;" step 2310 of figure 
12; step 2410 of figure 13; step 2510 of figure 14; step 2610 of figure 15; and step 
2830 of figure 17]; and 

responsive to additional contents not remaining to be updated, merging the 
contents associated with the first logical unit and stored in the second erase unit 
into a third erase unit [figures 9A, 9B, 10A and 10B illustrate this scenario]. 

As to claim 46, refer to "As to claim 43" presented earlier in this Office Action. 
As to claim 47, refer to "As to claim 44" presented earlier in this Office Action. 
As to claim 48, refer to "As to claim 45" presented earlier in this Office Action. 

Claim Rejections - 35 USC § 103 
6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 7 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Achiwa et al. (US 5,737,742), and in view of Kramer (US 6,182,239). 
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As to claims 7 and 21 , Achiwa et al. do not mention that the non-volatile 
memory is one of a NAND flash memory and an MLC NAND flash memory. 

However, the invention of Achiwa et al. is directly applicable to any type of flash 
memories, including NAND flash memory and MLC NAND flash memory. 

Further, it is well known in the art that flash memory includes the type of NAND 
flash memory and MLC NAND flash memory 

Moreover, Kramer teaches in the invention "Fault-Tolerant Codes for Multi-Level 
Memories" a fault-tolerant code semiconductor flash memory storage devices including 
an array of individual multi-level cell (MLC) storage devices [abstract; column 2, lines 
1-15] as well as NAND flash memory [column 2, lines 36-57]. 

Therefore, it would have been obvious for one of ordinary skills in the art at the 
time of Applicants 1 invention to recognize that the particular limitation recited in this 
claim is well known in the art, as demonstrated Kramer, hence lacking patentable 
significance. 

8. Related Prior Art On Record 

The following list of prior art is considered to be pertinent to applicant's invention, 
but not relied upon for claim analysis conducted above. 

■ Sukegawa, (US 5,572,466), "Flash Memory Chips." 

■ Hong et al., (US '6,236,593), "Method for Simultaneously Programming Plural 

Flash Memories Having Invalid Blocks." 

■ Hewitt et al., (US 5,488,711), "Serial EEPROM device and Associated Method for 

Reducing Data Load Time Using a Page Mode Write Cache." 
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■ Lofgren et al. v (US 6,230,233), "Wear Leveling Techniques for Flash EEPROM 

Systems." 

■ Jou et al., (US 5,568,423), "Flash Memory Wear Leveling System Providing 

Immediate Direct Access to Microprocessor." 

■ Achiwa et al., (US 6,970,890), "Method and Apparatus for Data Recovery." 

■ Sukegawa et al., (US 5,603,001), "semiconductor Disk System Having a Plurality 

of Flash Memories." 

■ Norman, (US 5,754,567), "Write Reduction in Flash Memory systems through 

ECC Usage." 

■ Bruce et al., (US 6,000,006), "Unified Re-Map and Cache-Index Table with Dual 
Write-Counters foe wear-Leveling of Non-Volatile Flash RAM Mass Storage." 

Conclusion 

9. Claims 1, 3-8, 10, 15-16, 19- 22 and 43-48 are rejected as explained above. 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sheng-Jen Tsai whose telephone number is 571-272- 
4244. The examiner can normally be reached on 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on 571-272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Sheng-Jen Tsai 
Examiner 
Art Unit 2186 

March 14, 2007 
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PRIMARY EXAMINER 



